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USL NASA/ REOQN PROJECT PRESENTATIONS 
AT THE 

1985 ACM COMPUTER SCIENCE CONFERENCE : 
ABSTRACTS AND VISUALS 


ABSTRACT 


This Working Paper Series report comprises materTal 
presented by NASA/RECON research assistants at the 1985 ACM 
Computer Science Conference in New Orleans, Louisiana, March 
12-14, 1985. Each entry includes both the abstract presented and 

the visuals used for the presentation. 

The abstracts presented are: 

(1) "The Specification and Design of a Distributed Workstation” 
by Frank Y. Chum, 

(2) ”An Innovative, Multidisciplinary Educational Program in 
Interactive Information Storage and Retrieval” by Suzy 
Gall aghe r , 

(3) "Critical Comparative Analysis of the Major Commercial IS&R 
Systems” by Martin Granier, 

(4) "Design Criteria for a PC-Based Conxnon User Interface to 
Remote Information Systems” by Philip Hall, 

(5) "The Design of an Object-Oriented Graphics Interface” by 
Dennis Moreau, and 

(6) ”Knowl edge -Bas ed Information Retrieval: Techniques and 

Appl i-eat ions” by Spiros Tr iantafy 1 lopoulos . 
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I. THE SPECIFICATION AND DESIGN OF A DISTRIBUTED \NORKSTATION 


by 


d 


Frank Y. Chum 
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The Spec if icat ions and Desig n .qX a Distributed 
Works t a t i on . FRANK CHIM Uni vers i tv o f 
Southwestern Louisiana - This project includes 
the development of a general system for 
transparent sharing and access of resources in 
a distributed IS&R environment. The proposed 
PC-based distributed workstation ( PCIAVS ) 
prototype will give IS&R users an integrated 
PC-based workstation environment for 
transparent access and sharing of resources 
available from both local and remote 
facilities. The PCEWS will provide a robust 
personal computer workstation environment with 
a comprehensive set of tools as functional 
components to serve the users, as well as 
intercommunication and uploading/downloading 
protocols between workstations and remote 
mainframes as well as between workstations, 
thus providing access to multiple local and/or 
remote DIMS and IS&R systems. 

* This work was supported in part by the 
National Aeronautics and Space Administration 
under NASA Contract Number NASW-3 846. 


ACM Computing Reviews 
Category Number(s) 


B.4.3, C.2.4, H.4.3 


Keywords 


Distributed System 
Conxnun i ca t i ons 

Information Search and Retrieval 
Network Operations 
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- GENERAL GOALS AND OBJECTIVES 


*** Provide a mechanism for very wide 
distribution of the information storage and 
retrieval capabilities of NASA/EEOCN 
system. 


* * * 


Provide the potential 
improvement of performing 
functions local to the users. 


performance 

selected 


* * * Provide simulated information storage and 

retrieval system environments . 

* * * Provide state-of-the-art technology 

available to the NASA7HE0CN system. 
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SPECIFIC R&D OBJECTIVES 


* * * Provide a robust personal computer 
workstation environment with a 

comprehensive set of tools as functional 
components to serve as a scientist’s / 
engineer ’s R&D workbench. 

*** Provide access to multiple OEMS and/or IS&R 
systems. - 

*** Provide distributed/networked workstation 
commnication and uploading/downloading 
protocols between workstations and remote 
mainframes as well as between works tat ions . 


i 
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RESEARCH & DEVELOPMENT METHODOLOGY 


Phase I_l 



*** User Requirement Analysis 

*** NASA/RECJCN Requirement Analysis 

*** Distributed Workstation Functional 
Specifications 

*** Evaluation of Candidate Workstation 
Systems 

*** Selection of Candidate Systems 

*** Model System and Network Architecture 
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RESEARCH & DEVELOPMENT MEIHXOLOGVT (Cont’d) 


Phase I_Ll Design and Implementation 

* * * Implementation Study and 
Specifications 

*** System Implementation 

Testing and Debugging 

4 * * Prototyping of Finished System 


Design 


d 


10 



RESEARCH & DEVELOPMENT METHODOLOGY (Cont d) 


Pha&e III;. Deployment 

*** Development Deployment and Support 

Strategies 

*** Operational Maintenance and 

Enhancement 

d 

*** Performance Measurement and Evaluation 


11 


II. AN INNOVATIVE, MULTIDISCIPLINARY EDUCATIONAL PROGRAM IN 
INTERACTIVE INFORMATION STORAGE AND RETRIEVAL 


by 

d 


Suzy Gal lagher 



An Innovative . Mu l-Lidi s c i p I inary Educational 
Program In Interactive Inf ormat i nn Storage -an d 
Retrieval SUZY GALLAGHER University of 
Southwe Stern Loui s iana -A description of the 
d e v e 1 o pme nt of a set of transportable, 
co 1 1 ege - 1 eve 1 courses in the use of 
interactive, online IS&R systems, in particular 
the NASA/RECON system, is presented. The 
purpose of these courses is to educate science 
and engineering students in the effective use 
of automated scientific and technical IS&R 
systems. The presentation includes an overview 
of project objectives, management phases, and 
accomplishments to date. The methodology used 
for the course development is described and 
future plans, both long-term and short-term, 
are discussed. 

* This work was supported in part by the 
National Aeronautics and Space Administration 
under NASA Contract Number NASW-3846. 
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Presented to 
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PROJECT OBJECTIVES 


Set of Courses 
Hands-on Usage 

Science and Engineering Student 


Transportable Courses 


MANAGEMENT PHASES QE NASA CQ N IRA CT 


A. Needs Analysis 

B. Course Development 

C. Pilot Course Administration 

D. Pilot Evaluation 

E. Development of Distribution Plan 

F. Implementation of Distribution Plan v 

G. Conduct of Regional Seminars 

H. Conduct of On-Site Seminars 

I. Coordination of Request Processing 

and Information Dissemination 

J. Course State-of - the-Ar t Enhancements 

K. Institutional Surveys and Evaluations 

L. -Graduated Student Surveys and Evaluations 

M. Periodic Statistical Sumnary Reporting 
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FUTURE OF THE NASA/P 


;QAt. 


EDUCATION PROJECT 


Short Term 

Define Additional Course Configurations 
Pilot Administration 
Pilot Evaluation 

Distribution Plan Developnent v 

Add i t i ona 1 Sy s t ems 
Additional Disciplines 
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FUTURE OF THE NASA/REOCN EDUCATION PROJECT 

Long Term 

Distribution 

Evaluation 

Extensions 

Enhancements 

Non-Educat ional Institutions 
Bequest and Information Processing 
Result Reporting 
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OCNCLUSICNS 


End User Education 
Co-ordinated Materials 
Complete 
Varied 
Extensions 

IS&Et Systems 
Disc i P i ines 
Enhancement s 

Improvements 

Updates 

Transpor tabi 1 i ty 
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III. CRITICAL COMPARATIVE ANALYSIS OF THE MAJOR 
CCMVIERICAL IS&R SYSTEMS 

by 

Martin Granier 


26 


Critical Comparati ve Aaalys i s nL .t he M a jjo.r 
Connie r c i a 1 I S&R Sy s t ems , MARTIN GRANIER 
Uni va rsity slL Southwestern Lo u isi a na- The 
number of online search services conmercial ly 
available to the public today has, in many 
cases, complicated the search process for the 
casual user. Faced with an increasing number 
of systems, each one necessitating the mastery 
of a different retrieval language and a 
particular set of protocols, the user is left 
confused and often unable to satisfactorily 
complete his search. This study compares the 
syntax, semantics and functions of the 
different languages used by some of the 
commercial IS&R systems available in the United 
States today. It also leads to a proposal for 
a common comnand language which would cover the 
functions most needed during the retrieval 
proce s s . 

* This work was supported in part by the 
National Aeronautics and Space Administration 
under NASA Contract Number NASW-3846. 
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PROBLEMS FACING 


USEES OF INFORMATION SERVICES 


* * * NUMEROUS AND VARIOUS SERVICES 

* * * SELECTING A SYSTEM 

* * * INTERROGATION LANGUAGES 

AND SEARCH STRATEGIES VARY 

* * * DIFFICULT TO REMEMBER 

M3RE THAN A FEW COMMANDS 

* * * SAME DATABASES OFFERED 

CN DIFFERENT SYSTEMS 

* * * SEARCH METHODS CN DIFFERENT SYSTEMS 

* * * LOGIN ACCESS 

* * * SEARCH QUERIES 

* * * DIFFERENT OUTPUT FORMAT 
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PROBLEMS FACING 


USERS OF INFCffMVTICN SERVICES (cont'd) 


* STORING OUTPUT 

* COMPARISON OF SEARCHES 

* SUPPORT 

* CCMV1JNI CATIONS PROCEDURES 

* CASUAL USERS 

* * * TIME CONSUMING 
_ * * * EXPENSIVE 

* * * FEAR OF USAGE 


POSSIBLE SOLUTIONS 


* * * SEARCH SPECIALIST 

* * * USER INTERFACE 

* * * FRIENDLY GATEWAY 

* * * EDUCATING USERS 

* • * MULTIPLE LEVELS OF ACCESS 

* * * NATURAL LANGUAGE SEARCH 

* * * STANDARDIZATION: CXMCN OQVM^ND LANGUAGE 
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THE ISSUES 


* * * COMPATIBILITY 

* * * LANGUAGE 

* * * SAME INFCEMVTICN ON 


DIFFERENT DATABASES 



THE GOALS 


HELP THE CASUAL USER 

GIVE A BETTER AND M3RE COMPLETE 
COVERAGE OF SEARCH 

COMPARISON OF COVERAGE, TDVE AND FEREXXM^CE 

ACCESS MANY DATABASES 

FACILITATE THE ECEMATTING OF OUTPUTS 



OUTLINE OF STUDY 


• ‘ * COLLECTION OF INPOEMmCN 

* • * SELECTION OF SYSTEMS 

* * * ANALYSIS OF AVAILABLE DATA 

* * • PROPOSAL AND CRITICISM OF PROPOSED SET 

• ‘ 1 FIRST TRAFT OF CCMkEN COMMAND LANGUAGE 

• * ‘ APPLICABILITY TO EXISTING IS&R SYSTEMS 

• * • POSSIBLE METHODS OF IMPLEMENTATION 

* * * ANALYSIS OF RESULTS 
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COLLECTION OF INFtfMVTICN 


• * * SELECT LITERATURE 

• 1 * SYSTEM USAGE 

• • * EXCHANGE WITH USERS 

• 1 * EXCHANGE WITH PROFESSIONAL SEARCHERS 

• • * EXCHANGE WITH SYSTEM DESIGNERS 

• * * USER MANUALS AND SYSTEM DOCUMENTATION 
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SELECTION OF SYSTEMS 


* * * "MAJOR ONLINE VENDORS 

* * * AVAILABLE TO A WIDE USER COMMUNITY 

* * * COMMERCIAL NEIVCRKS 

* * * SEARCH LANGUAGE IN ENGLISH 

AVAILABLE IN THE US 

* * * OFFERING A MINIMJM OF 

COVMERCIAL DATA BASES 

* * * AVAILABLE PUBLICATIONS 

* * * SELECTION OF COMMANDS 
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SYSTEM LIST 


BRS 

CAS -ONLINE 

DIALOG 

ISI 

MEDLARS 

CEBIT 

PEKGAMDN- INFOLINE 
QLESTEL 


VU-TEXT 


PROPOSAL AND CRITICISM OF 


PROPOSED SET 


• * ‘ ADVANTAGES OF CCL 

• • • DISADVANTAGES OF STANDARDS 

• * * DRAWBACKS OF CCL 
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ADVANTAGES OF CCL 


DEGREE OF STANDARDIZATION 
BETWEEN SYSTEMS 


WOULD BENEFIT: 

USERS 

PRODUCERS 

PROCESSORS 


TECHNOLOGICAL ADVANCES 



DISADVANTAGES OF STANDARDS 


COST OF COMPLYING 
RIGIDITY 
SPECIAL CASES 
INVESTMENT 

DOUBLE SET OF OCNM£NDS 
MUST BE ACCEPTABLE 

NECESSARY COMPROMISE 

CONFLICTS M£Y EXIST 


PREVIOUS ATTEMPTS (CCL, ISO) 



FIRST ERAFT OF 


OCMyEN OCNMAND LANGUAGE 


• ’ * CXMvCN DEFINITION OF 

RETRIEVAL SYSTEM FUNCTICNS 
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- CCMMNDS TO INCLUDE (Cont 'd) 

* ’ • DATABASE 

* * * DEFAULT < arguments > 

* * * DISPLAY 

*** ERROR <message> 

* * * FIELD < labels > 

* * * LIMIT 

* * * LOGIN 

* * * LOGOUT 

* * * NBAS 

* * * REVIEW 
• * SHW 
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DIFFERENCE BETWEEN LANGUAGES 

' * * OOVMVND NAMES 

* • • 0CM4AND STRUCTURES 

• “ * SEARCH MCBE J 

• • * * OCIVMAND MXE 

* • • COMMAND FEATURES 

* * ' COMMAND FCffMATS 
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COMPARATIVE STUDT 
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COMMAND LANGUAGES FOR VARIOUS IS & R 
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DIALOG 


CUBIT 


OTHERS 


I [ logout / login] 

[ logout / login] 

1 

1 • FILE file no. 

FILE file name 

( * ) number 1 

1 EXPAND term 

NEIGHBOR term 

1 

1 SELECT topic 

FIND topic 

SEARCH 1 

1 SELECT AU = name 

FIND name (AU) 

SEARCH 1 

1 SELECT a (C) b 

FIND a AND b 

SEARCH 1 

OCM3INE m * n 

m AND n 

3 l 

1 

CQVBINE m + n 

m GR n 

1 

1 TYPE x/2 

PRINT 


1 TYPE x/6 

PRINTTI 


1 PRINT x/2 

OUTPUT OFFLINE 

Mi.lL, PRINTOFFI 

1 TYPE n/2 

Sn /OUTPUT 


1 ?NEUS 1 

NBAS 


LOGOFF 

STOP 

DCt®. QUIT 1 


(all done?) 1 
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FUTURE RESEARCH 


APPLICABILITY TO EXISTING 
IS&R SYSTEMS 

POSSIBLE METHODS OF IMPLEMENTATION 


ANALYSIS OF RESULTS 



CONCLUSION 


WITHOUT STANDARDS 

* • * NOT IN USEES INTEREST 

* * • ANARCHY 

* * * INHIBIT SEARCH 

* ' ’ LOSS OF CUSTOMERS 

* * • LOSS OF REVENUES 

yam standards 

* * * ALL QUERIES ASKED IN ONE WAY 

* * * ABILITY TO SWITCH BETWEEN SYSTEMS 

* * * PRESERVE PARTICULARITIES OF SYSTEMS 

* * • NO CHANGE TO ORIGINAL DESIGN 

* * * INCREASES ACCESS TO ONLINE SYSTEMS 

* ‘ ‘ INCREASES USAGE OF ONLINE SYSTEMS 
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IV. DESIGN CRITERIA FOR A PC-BASED CCKM3N USER INTERFACE TO 

REMOTE INFORMATION SYSTEMS 


by 

dt 


Philip Hall 
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desig n Criteria for a PC-Based Common User 
Interface _t_o_ Remo t e Infnnnati nn Systems PHILIP 
HALL University slL Southwestern Louis iana - The 
problems associated with retrieval by casual 
users of information stored in remote IS&R 
systems and the possible utilization of 
personal computers to solve these problems are 
discussed. A standardized system which will 
allow the user to access information stored in 
many distinct systems through a single conmon 
interface is described. The intent of this 
system is to spare the user the necessity of 
learning multiple command languages in order to 
access multiple systems and also retain the 
full retrieval capabilities of each system. 
Several levels of interaction are provided to 
facilitate new user learning phase activity and 
allow the intermediate and advanced users to 
interact with the system with the minimum 
necessary prompting. The system is designed to 
maximize utilization of local processing and 
display capabilities and to provide built-in 
evaluation tools. 

* This work was supported in part by the 
National Aeronautics and Space Administration 
under NASA Contract Number NASW-3 846. 
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************** 

PC-BASED OOWEN INTERFACE 
TO MULTIPLE REMJEE 
IS&R SYSTENE 

************** 
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DEFINING THE CASUAL USER 


* * * 70% of User Population 
*** Characteristics 

*** No Desire to Memorize Comnand Languages 

*** Infrequent Access to System 

*** Limited Knowledge of Programning 

*** Limited Knowledge of Comnand Languages 

*** Extensive Knowledge of Subject Field 

* * * IS&R Access not REQUIRED By Job 

* * * Job Enhancement Thru ISSit Access 
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TRADITIONAL 


INFORMATION SPECIALIST USAGE 


T infch^ticn" t 
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SYSTEM 
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T INTERFACE t 
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END-USER 

MULTIPLE S YSTEM 


USAGE 



T" interface’ T 
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T"iNTl^ACE"T 

+ + 


END I < 
USER I 
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COMMON INTERFACE 


INFORMATION 


I 


I SYSTEM I 

+ + 

I 

1 

t " interface" T 
+ + 


“t 

+ + 


t" interface" T 

+ + 


+ ■ 
I 

+• 


srerifo 


t " interface" t 
+ + 
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DESIGN GOALS 


*** Ease of Access to Different Systems 
*** Handle Ccmnunicat ions 

* * * Faci 1 i tate Addition of New Systems 

d 

*** Incorporate Changes to Existing Systems 
*** Improve User/System Interaction 

*** One Interface to All Systems 
*** System Documentat ion 
*** Multilevel Design 
*** Facilitate Downloading 
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future enhancements 


*** Expert System / AI Applications 
*** Enhance User Queries 
*** "Advice" to Users 
*** "Find" System With Information 
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V. THE DESIGN OF AN OBJECT-ORIENTED GRAPHICS INTERFACE 


by 


d 


Dennis Moreau 
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-The De sign iiX AH O bjec t Oriented Graphics 
Interface . DENNIS M3REAU Un iversitv of 
Southwestern Loui s iana- A description of an 
advanced graphics interface design that 
provides the applications developer with a very 
high level graphics environment is presented. 
The object oriented design is shown to be 
appropriate to achieving device and 
implementation independence. This approach is 
also shown to provide a flexible means of 
managing non-graphic information associated 
with graphic objects. Implementation, using 
standard graphics primitives, is proposed. 

* This work was supported in part by the 
National Aeronautics and Space Administration 
under NASA Contract Number NASW-3846. 
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List major keywords 
in order of importance 

Graphics Interface 

Object oriented environment 



An Object-oriented Graphics Interface 


Objectives : 


To provide an easy to use interface 
for graphics applications development. 

To provide conceptually consistent 
structure for partitioning graphics 
functionality. 


To provide an 
for archiving 
and tailoring 


extensible environment 
graphics components 
available functions. 
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Interface Evaluation 


Test Applications 

Interactive Presentation Development System 
3-D Surface Construction and Display System 

•-4 

I 

Dataflow Programning lAforkstat ion 

Evaluation Parameters 

Development Time 
Application Port Complexity 
Performance Degradation 
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VI. KNOWLEDGE - BASED INFORMATION RETRIEVAL: 


TECHNIQUES AND APPLICATIONS 


by 


i 


Spiros Tr i antaf y 1 1 opou 1 o s 
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Knowledge-Based Inf ormat ion Retrieval : 
Techniques a ad A pplications - SPIROS 
TR I ANTAFYLLOPOULOS Un iversitv of Sou thwe stern 
Lou i s i ana - A collection of knowl edge - ba s ed 
tools and techniques in support of information 
retrieval is presented. Applications such as 
natural language query systems, data integrity 
and concistency control, and intelligent 
interfaces to remote systems and DEMS 
front-ends, are discussed. Knowl edge -based 
tools and techniques in support of such 
applications, including frame- and rule-based 
knowledge representation, knowledge acquisition 
and utilization, and intelligent dictionaries 
are presented. The presentation includes future 
research issues and extensions to existing 
applications and methods. 

* This work was partially supported by the 
National Aeronautics and Space Administration, 
under NASA Contract Number NASW-3846. 
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Key words : 

Knowl edge -Ba s ed Systems 
Information Systems 
Software Tools and Techniques 
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Knowledge -Based Information Retrieval 


Techniques and Appl i cat ions 


by 

Spiros Tr iantafyl lopoulos 

Center for Advanced Computer Studies 
University of Southwestern Louisiana 
Lafayette, LA. 70504 
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ElIEVAL PROCESS 


* ‘ * Task: Data or Inf ormat ion Ret r i eval 

*** Available Solutions: 

*** Application Programs 
*** "Canned" Ccrnmnd Files 

* * * Menu Systems 

* * * Programning Languages u 

* * * Query Languages 

*** Oriented towards the Frequent User 

*** Casual User has to Invest: 

* * * Time 
*•* Effort 

* * * Typically, too many Rules, Languages and Terms 
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* * * Specialized Software System Knowl edge Required 
frcm the User's part 

*** The Software System itself does not have any 
Knowledge of the Human’s Process of Thought 

*** The Result: Knowledge Gap between User and System 

-i 

*** The Solution: Make a Part of the User's 
Knowledge available to the System 
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KNCMJSPGE ISSUES 


Knowledge Representation 

*** The encoding of domain-specific knowledge 
in a machine -readable and usable format 

Knowledge Utilization 

*** The use of knowledge by the DBM5 to 

assist the user in the retrieval process 

--f 

Knowledge Acquisition 

*** The acquisition of knowledge at either 

Program development time 

Program initialization time 

Program execution time 


KNC WMXH1 




[ATIQN 


* * * Frame-Based 

All Knowledge about an entity in one "slot" 

* * * Rule -Based 

Allowable Constructs specified by rules 

*** Knowledge Storage and Retrieval 

•" Typ ically, a Separate KEM5 (Knowledge Base 
Management System) is used 

*** This approach uses the Host HEM3/FM3 for 
Knowledge Storage and Retrieval 

*** Knowledge transformations needed 

*** Frame-Based knowledge made to fit into 
table form (relationships) 

Normalization 

Redundancy Elimination 

Storage Efficiency 

*** Rule-Based knowledge also transformed 
to "fit" in table form 

r 
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KNnror,Trra: f 




[ATICN (Cont 'd) 


*** An Example of Knowledge Representation 

NAME: salary 
TYPE: noun 

DATATYPE: numeric, real 

RANGE: 0.00 to 99,999.99 

PATTERN: { $ } [ 0-9 ] * { .[ 0-9 ] * } 

USED BY: raise, pay, add, subtract 
IS-A: object ~f 

APPLICAB L E -TO: employee 
OPERATORS : ge , 1 e , gt , It, eq , ne 
UNIT: $, dollar, dollars 
SYNONYMS: payment, paycheck, pay 

* * * Can be represented in relations as follows 
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KMB51EDSE REPRESE N TATIO N (Cent d) 


**** Proposed Knowledge Representation ***** 


noun frame 


name 1 type 1 datatype 1 max 

1 min 1 pattern 1 

unit 

| t | 

1 1 1 

b + H 

1 1 1 

1 1 I 



synonyms representation verbs representation 

-| -f 

I term I stands for 

+ + 

I I 


adjective representation 


adjective 

h H 

1 noun 1 

L — J 

h + 

implies 


r 1 

j -- 


dictionary representation multiword representation 


word 

word type 1 


H 

term 1 

L J 

pattern id 

h 

1 rank 

1 


1 

1 




r 


I verb I subject I object I 
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KNOWLEDGE 




MM X.Cont d) 


* * * In addition, the following knowledge 

is needed to process the user requests 

*** Allowable Syntactical Constructs 

Since it is fairly constant, syntax 

is "hardcoded" in pattern form 

Verification of input pattern via 

matching with allowable patterns 

*** Allowable Lexical Terms 

Also stable, "hardcoded" in the program 

Rules that transform different 

gramnar forms in the ones known by 
the system (i.e., different tenses, 
singular/plural forms, etc.) 
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KN3MJEDGE UTILIZATION 


* * * Knowledge is abstracted as 

* * * nouns 

* * * verbs 

* * * adjectives 

*** sequences of words (idioms, etc.) 

* * * noicewords 

*** overall organization (DB schema) 

*** With such abstraction, it is relatively simple 
to design and implement the knowledge processor 
for the restricted natural language 

*** Abstraction hides all details of storage/retrieval 

*** Knowledge processor asks for knowledge from the 
DEM3- implemented KHVE 
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KNtMJSDGF; UTILIZATION (Coni d) 


Natural Language Processing 

* * * Utilizing Domain Vocabulary knowledge 
and "natural" language constructs 

Lexical Analysis 

NL Query Parsing 

Syntactic Verification 

Semantic Verification 

Formal Query Generation 

Formal Query Evaluation 
*** Handling of Null Results 
*** Query Simplification 
*** Query Optimization 

Other Usage 
*** Format Selection 


* * * 


Full Report Generation 



KNCIMMTZF, UTILIZATION (Cent Id) 


*** Knowledge Abstraction Facilitates 
General System Design 

* * * Modularity 
*** Granularity 

* * * Por tabi 1 i ty 

*** Variety of Applications 

*** Knowledge Ut i 1 izat ion Modules 

*** Require no special languages 
i.e., Prolog, Lisp, etc. 

*** Require no special Environment 

*** Require no special knowledge in 
the implementation phase 

*** Use simple algorithms 
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knttojtoe UTILIZATION (Contldj 


I LEXICAL I 

I ANALYSIS I 

+ ++ + 



7ALUATICN 

- -++ 


a v 

\/ - 



Intelligent Dictionary 
Gr arnna r i&iowl edge 


Intelligent Dictionary 
Syntax Knowledge 


Syntax Knowledge 
Schema Knowledge 


Seman tic Knowl edge 
Schema Knowledge 


Schema 

Formal 

Formal 


/ledge 

•y Syntax Knowledge 
»y Semantic Knowledge 




Device Knowledge 
rofile of Formats 


75 



kncwjtxtf; acquisition 


*** Knowledge is acquired at 

*** System Design Time 
Grarrmar Rules 

Gramnar Transf orniat ion Rules 

Syntactic Patterns 

Syntactic Rules 

*** System Initialization Time -r 

Schema-based Knowledge 

Domain- spec i f ic Knowledge 

Dictionary Initialization 

Basic Knowledge needed for the 

system to become operational 

Cornnon Knowledge (applicable to 

a group of domains) 

Transformation of Schema 
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KNCEVTiEDGE ACQUISITION jOanllAX 


* * * At System Run Time 

System can "learn” new entries 

If a term is unknown, after all 

transformations, system asks 

If application domain is expanded 

system can learn the new terms 
*** At System Maintenance Time 

Updates to present Knowledge 

Corrections to present Knowledge 

New def ini t ions/ terms 
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*Nrw*rra ACQUISITION (ContldJ 


* * * Access problems have to be solved 

* * * TOio has access to add knowledge 
*** Wio has access to modify knowledge 

*** Who is responsible for initializing the KBS 

*** How the system can be tailored for use at a 
Production environment 

*** How the system can be maintained at such an 
environment 
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OCjNCLIJSIONS 


* * * Advantages 

*** Increased applicability 

Knowledge about the application is 

not hardcoded in the system, but can 

be expanded/ tai lored 

*** Increased system flexibility 

--- No specific KOVB Needed v 

No specific OEMS Needed (Minimal 

code changes in the formal query 

generation module) 

No specific environment 

Modularization and abstraction 
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* * * 


Simpler system 


Design time is reduced 

Implementation time is reduced 

No specific implementation 

Knowledge needed 
*** Disadvantages 

*** Storage efficiency C? 

More required due to normalization/ 
transformations in relational form 

*** Execution efficiency 

Slower due to database accesses for 

knowledge retrieval 
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